802 research outputs found
A Constant-Factor Approximation for Multi-Covering with Disks
We consider variants of the following multi-covering problem with disks. We
are given two point sets (servers) and (clients) in the plane, a
coverage function , and a constant . Centered at each server is a single disk whose radius we are free to
set. The requirement is that each client be covered by at least
of the server disks. The objective function we wish to minimize is
the sum of the -th powers of the disk radii. We present a polynomial
time algorithm for this problem achieving an approximation
Recommended from our members
Analysis of interspecies adherence of oral bacteria using a membrane binding assay coupled with polymerase chain reaction-denaturing gradient gel electrophoresis profiling.
Information on co-adherence of different oral bacterial species is important for understanding interspecies interactions within oral microbial community. Current knowledge on this topic is heavily based on pariwise coaggregation of known, cultivable species. In this study, we employed a membrane binding assay coupled with polymerase chain reaction-denaturing gradient gel electrophoresis (PCR-DGGE) to systematically analyze the co-adherence profiles of oral bacterial species, and achieved a more profound knowledge beyond pairwise coaggregation. Two oral bacterial species were selected to serve as "bait": Fusobacterium nucleatum (F. nucleatum) whose ability to adhere to a multitude of oral bacterial species has been extensively studied for pairwise interactions and Streptococcus mutans (S. mutans) whose interacting partners are largely unknown. To enable screening of interacting partner species within bacterial mixtures, cells of the "bait" oral bacterium were immobilized on nitrocellulose membranes which were washed and blocked to prevent unspecific binding. The "prey" bacterial mixtures (including known species or natural saliva samples) were added, unbound cells were washed off after the incubation period and the remaining cells were eluted using 0.2 mol x L(-1) glycine. Genomic DNA was extracted, subjected to 16S rRNA PCR amplification and separation of the resulting PCR products by DGGE. Selected bands were recovered from the gel, sequenced and identified via Nucleotide BLAST searches against different databases. While few bacterial species bound to S. mutans, consistent with previous findings F. nucleatum adhered to a variety of bacterial species including uncultivable and uncharacterized ones. This new approach can more effectively analyze the co-adherence profiles of oral bacteria, and could facilitate the systematic study of interbacterial binding of oral microbial species
Topology hierarchy of transition metal dichalcogenides built from quantum spin Hall layers
The evolution of the physical properties of two-dimensional material from
monolayer limit to the bulk reveals unique consequences from dimension
confinement and provides a distinct tuning knob for applications. Monolayer
1T'-phase transition metal dichalcogenides (1T'-TMDs) with ubiquitous quantum
spin Hall (QSH) states are ideal two-dimensional building blocks of various
three-dimensional topological phases. However, the stacking geometry was
previously limited to the bulk 1T'-WTe2 type. Here, we introduce the novel
2M-TMDs consisting of translationally stacked 1T'-monolayers as promising
material platforms with tunable inverted bandgaps and interlayer coupling. By
performing advanced polarization-dependent angle-resolved photoemission
spectroscopy as well as first-principles calculations on the electronic
structure of 2M-TMDs, we revealed a topology hierarchy: 2M-WSe2, MoS2, and
MoSe2 are weak topological insulators (WTIs), whereas 2M-WS2 is a strong
topological insulator (STI). Further demonstration of topological phase
transitions by tunning interlayer distance indicates that band inversion
amplitude and interlayer coupling jointly determine different topological
states in 2M-TMDs. We propose that 2M-TMDs are parent compounds of various
exotic phases including topological superconductors and promise great
application potentials in quantum electronics due to their flexibility in
patterning with two-dimensional materials
Screening immune adjuvants for an inactivated vaccine against Erysipelothrix rhusiopathiae
In this study, we screened adjuvants for an inactivated vaccine against Erysipelothrix rhusiopathiae (E. rhusiopathiae). Inactivated cells of E. rhusiopathiae strain HG-1 were prepared as the antigen in five adjuvanted inactivated vaccines, including a mineral-oil-adjuvanted vaccine (Oli vaccine), aluminum-hydroxide-gel-adjuvanted vaccine (Alh vaccine), ISA201-biphasic-oil-emulsion-adjuvanted vaccine (ISA201 vaccine), GEL02-water-soluble-polymer-adjuvanted vaccine (GEL vaccine), and IMS1313-water-soluble-nanoparticle-adjuvanted vaccine (IMS1313 vaccine). The safety test results of subcutaneous inoculation in mice showed that Oli vaccine had the most severe side effects, with a combined score of 35, followed by the ISA201 vaccine (25 points), Alh vaccine (20 points), GEL vaccine (10 points), and IMS1313 vaccine (10 points). A dose of 1.5LD50 of strain HG-1 was used to challenge the mice intraperitoneally, 14 days after their second immunization. The protective efficacy of Oli vaccine and Alh vaccine was 100% (8/8), whereas that of the other three adjuvanted vaccines was 88% (7/8). Challenge with 2.5LD50 of strain HG-1 resulted in a 100% survival rate, demonstrating the 100% protective efficacy of the Oli vaccine, followed by the GEL vaccine (71%, 5/7), IMS1313 vaccine (57%, 4/7), ISA201 vaccine (43%, 3/7), and Alh vaccine (29%, 2/7). Challenge with 4LD50 of strain HG-1 showed 100% (7/7) protective efficacy of the Oli vaccine and 71% (5/7) protective efficacy of the GEL vaccine, whereas the protective efficacy of other three adjuvanted vaccine was 14% (1/7). The Alh and GEL vaccines were selected for comparative tests in piglets, and both caused minor side effects. A second immunization with these two adjuvanted vaccines conferred 60 and 100% protective efficacy, respectively, after the piglets were challenged via an ear vein with 8LD100 of strain HG-1. After challenge with 16LD100 of strain HG-1, the Alh and GEL vaccines showed 40% and 100% protective efficacy, respectively. Our results suggested that GEL is the optimal adjuvant for an inactivated vaccine against E. rhusiopathiae
- …